class Demo {
    
    static void permute(String prefix, String str) {
	if (str.length() == 1) {
		System.out.print(prefix + str + " ");
	}
	else {
		for (int i = 0; i < str.length(); i++) {
			permute(prefix.concat(str.substring(i,i+1)), str.substring(0, i) + str.substring(i+1, str.length()));
		}
	}
    }

    public static void main (String[] args) {
	permute("", args[0]);
    }
}